Efficient Thin Plate Spline Interpolation and its Application to Adaptive Optics
نویسندگان
چکیده
Thin plate splines provide smooth interpolation of the given data in two or more dimensions. These are analogous to cubic splines in one dimension. The main objectives of this report is to provide an implementation of the thin plate spine interpolation of data using various efficient methods and to investigate the possibility of using thin plate splines in adaptive optics. In this report, we consider the inverse problem derived from a minimization problem for thin plate spline interpolation. We solve it in Matlab using various methods and compare results. We also consider solving the problem by using QR decomposition as given by Wahba in Spline Models for Observation Data (SIAM 1990). Then, we look for possible applications of the thin plate splines in problems arising from adaptive optics.
منابع مشابه
Compression Artifacts Removal Using an Adaptive POCS Algorithm and Explicit Region Modeling
An effective compression artifacts removal algorithm is proposed based on thin-plate spline interpolation and the theory of projections onto convex sets (POCS). The thin-plate spline model is used to model the luminance in the flat regions of the image. Adaptive projections are used to suppress the compression artifacts in the spatially active image regions. The algorithm includes block mapping...
متن کاملIllumination Estimation via Thin-Plate Spline Interpolation
Thin-plate spline interpolation is used to interpolate the chromaticity of the color of the incident scene illumination across a training set of images. Given the image of a scene under unknown illumination, the chromaticity of the scene illumination can be found from the interpolated function. The resulting illumination-estimation method can be used to provide color constancy under changing il...
متن کاملComputational Aspects of Approximation to Scattered Data by Using 'Shifted' Thin-Plate Splines
A new multivariate approximation scheme to scattered data on arbitrary bounded domains in Rd is developed. The approximant is selected from a space spanned (essentially) by corresponding translates of the ‘shifted’ thin-plate spline (‘essentially,’ since the space is augmented by certain functions in order to eliminate boundary effects). This scheme applies to noisy data as well as to noiseless...
متن کاملThin Plate Spline Interpolation on Large 2D Grids
In the early 1990s BCS was involved in some image processing and detection projects arising in both natural resource and defense settings. We were convinced that thin plate spline (TPS) functions could play an important role in developing effective software for image registration and change detection, but initially we encountered some computational challenges when using TPS functions on mid-siz...
متن کاملOptic Flow Computation Using Interpolating Thin-Plate Splines
Optic flow computation is one of the most fundamental problems in the realm of visual motion. In this contribution, we present a novel optic flow computation method based on a thin-plate spline representation of image brightness data. Using a spline-based description of image brightness data removes the need for presmoothing and provides an algebraic means to compute the optic flow (explicitly)...
متن کامل